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The paper is devoted to the following question: consider two self-adjoint n x n-matrices 
Hi,H 2 , \\Hx\\ ^ 1, H^ll ^ 1, such that their commutator [Hi,H2] is small in some sense. Do 
there exist such self-adjoint commuting matrices Ai,A 2 , such that Ai is close to Hi, i — 1,2? 
The answer to this question is positive if the smallness is considered with respect to the operator 
norm. The following result was established by Huaxin Lin in [7]: if || [Hi, H 2 ]\\ = 5, then we can 
choose Ai such that \\Hi - ^ C(S), i = 1,2, where C{8) -> as 5 -> 0. Notice that C(S) 
does not depend on n. The proof was simplified by Friis and R0rdam in [2]. A quantitative 
version of the result with C{8) = E(1/5)S 1 / 5 , where E(x) grows slower than any power of x, 
was recently established by Hastings in [6]. 

We are interested in the same question, but with respect to the normalized Hilbert-Schmidt 
norm: for A <G M n (C), A = {%}-j =1 , let 

1 n 

An analog of Lin's theorem for this norm was established in [4, 5] (in a big generality, and also 
for the case of n operators) and independently in [1]. A quantitative version with C(5) = 125 1 / 6 , 
where 5 = || [Hi, H 2 )\\t I , was obtained by Glebsky in [3]. In the present paper, we use the same 
ideas to prove a similar result with C(5) = 25 1 / 4 , see Theorem 2 below. We also consider the 
case of n operators in a way similar to [3], see Theorem 3. 

Lemma 1. Let — 1 ^ Ai ^ . . . ^ A n ^ 1. Then for any k,m G N there exists a partition 

m 

{l,...,n} = JU [J L a 

a=—m 

such that 

2. \\ - \j\ < ± i,j e L a . 



3. \\i - \j\ > i e L a , j e L b , a / b. 



3 ' ^ km 

Proof. Consider the following partition {1, . . . , n} = U-Tm 1 h- 



' km ' km 



j = -km+l,...,km-l; I- km = { l:\iE 



' km 
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Let us combine Ij with j = r(mod fc) into J r : 



m—l 



Jr — lak+r, 7" — 0, 1, — 1. 



Obviously, IJr=o -A- — {1, • • • , By the Dirichlet principle, there exists such r that # J ro ^ f • 
We set J = J ro . As for {L a }, let 

L a = (J a = -m, ...,m. 

(a—l)k+ro<j<ak+ro 

Property 1 follows from the construction of J = J ro . Furthermore, every interval J r consists of 
k — 1 subsequent intervals Ii, so, if i,j G J r , then 

fc - 1 1 

W — Aj ^ — < — , 

/cm m 

which implies Property 2. Finally, two intervals L a and Lb, a ^ b, are separated by one of 
Iak+ro, and hence Property 3 is true. ■ 

Theorem 2. Let 

H,eM n (C), \\Hj\\^l, H j = H* j , j = 1,2. 
Let ll^!,^]!!^ = 5 < 1/16. T/ien there exist A 1: A 2 G M n (C) suc/i too* 

Il^-H <1, ^ = A*, \\H j -A j \\ tt ^2 6 1 '\ j = 1,2, 

anc? [Ai, A 2 ] = 0. in addition, [Hi,Ai] = 0. 

Proof. We can choose such a basis in C n that 

i?i = diag(Ai, . . . , A n ), -1 < Ai < . . . ^ A n < 1. 

Let k, m G N be chosen later. Consider the corresponding partition {1, . . . , n} — JU U^L- m 
from Lemma 1. We set 

A 1 = diag(/ii, . . . ,n n ), 

where fij = Xj for j G J, and for all j G L a with a fixed the number fij is the center of the 
interval of possible values of Aj, « G L a . Obviously, ||^4i|| ^ 1. Property 2 from Lemma 1 
implies |Aj — ^ ^ f° r an Hence, 

n 

i=i 

In the chosen basis, let H 2 = {hij}™j =1 , so [Hi,H 2 ]ij = (Aj — \j)hij. Then 

^ |Ai- Ajfl^f = n5 2 . (2) 
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We construct A 2 = {dij}fj=i as following: 



hij, 3b: i,j G L b ; 
0, otherwise. 

A 2 is a block diagonal matrix. The norm of each block does not exceed H-f^lL because it is a 
part of H 2 , and so ||A 2 || ^ H-f^H ^ 1- 111 eac h block A 1 is scalar, which follows [Ai,A 2 ] = 0. 
Also, A 2 = A* 2 . Let us estimate the difference between A 2 and H 2 . 



n 



u* - mi< E E E i^-i 2 + 2 E E i^i 2 - 

a^b iGLa je£f, J j=l 



(3) 



In the second sum we used the fact that = hji. The first sum can be estimated using (2) 
and property 3 from Lemma 1: 



E E E im 2 < k2m2 E E E ^ - a /i^i 2 < nS * k 

To estimate the second sum, consider a matrix H = {hij}2j =1 , 

hij , i £ J i 
0, otherwise, 
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fojj — 



and a matrix 

P = diag(pi, . . , ,p„), 
Clearly, H = PH 2 and ||.ff|| ^ \\H 2 \\ ^ 1. Further, 



Pj = 1, je J, 
Pj = 0, j J. 



E E l^'l 2 = ^(PH 2 2 P) < trP||# 2 || 2 < #J ^ 



Combining the inequalities (3) - (5), we obtain 



\\A 2 - H 2 \\i ^ 6 2 ^m 2 + -. 



Finally, we set 



Then 



and 
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, m = 


_2<JV4_ 



||^ 1 - J ff 1 || tr <_^2(J 1 /4 > 
2m 



(4) 



(5) 



P2 - ^alltr < \/ 51/2 + l ^ v/35 1 / 4 , 
where we used (1), the fact that 25 1//4 ^ 1, and the inequality [x]^ 1 < 2x^ for rr > 1. 



(6) 
(7) 
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5 < 77^- ( 8 ) 



It is possible to rewrite Theorem 4 from [3] in the following form: 
Theorem 3. Let m ^ 3 ; 

Hj E M n (C), \\HjW <: 1, = H*, j — 1, . . . ,m. 
Let || [Hi, Hj] || tr ^ 5, i,j — 1, . . . , m, let also 

1 

16 2 

TTiera i/iere exist Ai e M„(C), i — 1, . . . ,m, such that 

\\Aj\\^l, Aj — A*, H^-^Hto^S^*"- 1 , J = l,...,m, 

and 

[A, Aj] = 0, i,j = l,...,m. 

In addition, [H 1 ,A 1 ] = 0. 

Proof. The scheme from Theorem 2 can be applied simultaneously to the pairs (H\,Hj), j = 
2, . . . , m. We denote the resulting operators by Hi, i = 1, . . . , m. If 8 < 1/16, then, by (6)-(7), 

- H 1 \\ tI ^ 25 1/A ; \\Hi-HiWt! < v 7 ^ 1 / 4 , i = 2,...,m. 

Let us estimate the commutators of //j: 

|| [Hi,Hj] — [H i: Hj] || tr < 

^ \\(Hi - Hi)Hj\\ tI + \\Hi(Hj - Hj)\\ tI + \\(Hj - Hj)Hi\\ u + || - Hi)\\ u ^ ^5 l ' A , 

where we again used (7) and the fact that ||AB|| tr ^ || A\\ ||-B||tr- So, 

||[^,^.]|| tr ^(4v / 3 + 5 3 / 4 )5 1 / 4 ^85 1 / 4 

and 

[H 1 ,H l ] = $, i = 2,...,m. 

The last relation will remain true if we again apply the scheme from Theorem 2 to the pairs 
(H 2 , Hj), j — 3, . . . , m, because the scheme preserves common invariant subspaces. Hence, we 
can proceed with to — 1 such iterations and obtain a set of to commuting operators A\, . . . , A m . 
Let us estimate the difference between Ai and Hi and find the conditions on 5. 

We denote S from the statement of Theorem by 5±. After i-th iteration, 5i is replaced with 
5 i+ i = 85^ 4 . This gives 

§. = gl+l/4+l/16+...+l/4*- 1 ( jl/4«- 1 ^ lQS^ 4i ~\ 

The sequence {5i} is increasing. Condition (8) implies 5 m _i ^ 1/16 and, consequently, 5i ^ 
1/16, % — 1, . . . , to — 1. We now see that Theorem 2 is applicable on every step. 

Finally, consider the difference between Ai and Hi. On i-th iteration, we "correct" the 
operators by 

So, 

\\Hi - Ai\\ u <: 2(of 4 + 5 2 1/4 + . . . + 5^) ^ 

<: A^- 1 + d 1 ^- 2 + ... + 5^) < 47(1 + 7 4 + 7 16 + • • •) < 5 7 , 
where 7 = d 1 '^ 1 ^ 1/4. ■ 
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